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1. Introduction 

Dimer models are introduced by string theorists (see e.g. [SI El El [HI [121 [13]) to study 
supersymmetric quiver gauge theories in four dimensions. A dimer model is a bicolored 
graph on a 2-torus which encode the information of a quiver with relations. If a dimer 
model is non-degenerate, then the moduli space Me of stable representations of the 
quiver with dimension vector (1, . . . , 1) with respect to a generic stability parameter 6 
in the sense of King |T7] is a smooth toric Calabi-Yau 3-fold [15j. 

Let V = 0^ Cv be the tautological bundle on the moduli space Aig and 

(1) : Cr ^ End(V) 

be the universal morphism from the path algebra CF of the quiver with relations 
associated with a dimer model. This map is not an isomorphism in general, and it 
is easy to see that the injectivity of this map is equivalent to the first consistency 
condition of Mozgovoy and Reineke [IH]. The path algebra CF is a Calabi-Yau algebra 
of dimension three in the sense of Ginzburg [9] if the dimer model satisfies the first 
consistency condition [191 IS 13] . This in turn implies [21 |2Q] that is an isomorphism, 
the functor 

MHom(V,«) : D^cohMe ^ D^modCF 

is an equivalence of triangulated categories, and CF is a non- commutative crepant 
resolution of a Gorenstein affine toric 3-fold. 

The first consistency condition is an algebraic condition, which is not easy to check 
in examples. In this paper, we show that a more tractable condition, given in Def- 
inition 13. 5[ is equivalent to the first consistency condition under the non- degeneracy 
assumption: 

Theorem 1.1. For a non- degenerate dimer model, 

• the first consistency condition, 

• the consistency condition in Definition \3.5\. and 

• the properly-orderedness in the sense of Gulotta [TU] 

are equivalent. 



It is known that the consistency condition in Definition l3.5l implies the non- degeneracy 
[HI Proposition 6.2]. Together with a work of Kenyon and Schlenker [161 Theorem 5.1], 
Theorem 11.11 implies a result of Broomhead [3] that an isoradial dimer model satisfies 
the first consistency condition. Here we note that isoradiality is a strong condition, 
and a large number of otherwise well-behaved dimer models fall out of this class. 

We recall basic definitions on dimer models in Section [2J The content of Section 

131 has bubbled off from [TU Section 5] , and the rest of [2] will appear in a separate 

paper. In Section IH we show that a dimer model satisfies the consistency condition in 

Definition [331 if and only if it is properly-ordered in the sense of Gulotta [10]. Relations 
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between consistency conditions on dimer models are also discussed by Bocklandt [H 
Section 8]. 
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Let T = R^/Z^ be a real two-torus equipped with an orientation. A bicolored graph 
on T consists of 

• a finite set -B C T of black nodes, 

• a finite set C T of white nodes, and 

• a finite set E of edges, consisting of embedded closed intervals e on T such that 
one boundary of e belongs to B and the other boundary belongs to W. We 
assume that two edges intersect only at the boundaries. 

A face of a graph is a connected component of T \ Ue6£;e. A bicolored graph G on T 
is called a dimer model if every face is simply-connected. 
A quiver consists of 

• a set y of vertices, 

• a set A of arrows, and 

• two maps s,t : A ^ V from A to V. 

For an arrow a & A, s{a) and t{a) are said to be the source and the target of a 
respectively. A path on a quiver is an ordered set of arrows (a^, a„_i, . . . , oi) such that 
s(aj+i) = t{ai) for i = 1, . . . , n — 1. We also allow for a path of length zero, starting 
and ending at the same vertex. The path algebra CQ of a quiver Q = (V, A, s, t) is the 
algebra spanned by the set of paths as a vector space, and the multiplication is defined 
by the concatenation of paths; 



A quiver with relations is a pair of a quiver and a two-sided ideal X of its path algebra. 
For a quiver F = {Q,X) with relations, its path algebra CF is defined as the quotient 
algebra <CQ/X. Two paths a and h are said to be equivalent if they give the same 
element in CF. 

A dimer model {B, W, E) encodes the information of a quiver F = {V, A, s, t,X) with 
relations in the following way: The set V of vertices is the set of connected components 
of the complement T \ (UegE^)' ^ arrows is the set E of edges of the 

graph. The directions of the arrows are determined by the colors of the nodes of the 
graph, so that the white node w E W is on the right of the arrow. In other words, 
the quiver is the dual graph of the dimer model equipped with an orientation given by 
rotating the white-to-black flow on the edges of the dimer model by minus 90 degrees. 

The relations of the quiver are described as follows: For an arrow a E A, there 
exist two paths p+(a) and P-{a) from t{a) to s{a), the former going around the white 



2. Dimer models and quivers 




(6„„ ...,bi,an,...,ai) s{bi) = t^a^), 
otherwise. 
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node connected to a & E = A clockwise and the latter going around the black node 
connected to a counterclockwise. Then the ideal X of the path algebra is generated by 
p+{a) — p-{a) for all a E A. 

A small cycle on a quiver coming from a dimer model is the product of arrows 
surrounding only a single node of the dimer model. A path p is said to be minimal if 
it is not equivalent to a path containing a small cycle. A path p is said to be minimum 
if any path from s{p) to t{p) homotopic to p is equivalent to the product of p and a 
power of a small cycle. For a pair of vertices of the quiver, a minimum path from one 
vertex to another may not exist, and will always be minimal when it exists. 

Small cycles starting from a fixed vertex are equivalent to each other. Hence the sum 
u of small cycles over the set of vertices is a well-defined element of the path algebra. 
For any arrow a, the small cycles Us{a) and UJt(a) starting from the source s{a) and the 
target t{a) of a respectively satisfies 

If follows that u belongs to the center of the path algebra, and there is the universal 
map 

cr ^ CT[uj-^] 

into the localization of the path algebra by the multiplicative subset generated by u. 
Two paths a and b are said to be weakly equivalent if they are mapped to the same 
element in Cr[(X'^^], i.e., there is an integer i > such that aw' = bu^ in CF. Note that 
the following holds for the paths of the quiver. 

Lemma 2.1. For two paths a and b with the same source and target, the following are 
equivalent. 

• a and b are homotopy equivalent. 

• There are integers i,j>0 such that aw' = bu^ in CF. 

• There is an integer i > such that either (a, bu^) or {au\ b) is a weakly equiv- 
alent pair. 

For example, the paths p and q shown in Figure [T] are weakly equivalent, but not 
equivalent. They are homotopic and one has 

up = uq. 




I " I 

Figure 1. A pair of weakly equivalent paths which are not equivalent 

A perfect matching (or a dimer configuration) on a bicolored graph G = {B, W, E) 
is a subset D of E such that for any node v E B U W, there is a unique edge e E D 
connected to v. A dimer model is said to be non- degenerate if for any edge e E E, 
there is a perfect matching D such that e E D. 
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A zigzag path is a path on a dimer model which makes a maximum turn to the right 
on a white node and to the left on a black node. Note that it is not a path on a quiver. 
We assume that a zigzag path does not have an endpoint, so that we can regard a 
zigzag path as a sequence (cj) of edges parameterized by i G Z, up to translations 
of i. Figure |2] shows an example of a part of a dimer model and a zigzag path on it. 




Figure 2. A zigzag path 

As an example, consider the dimer model in Figure El The corresponding quiver is 
shown in Figure HJ whose relations are given by 

X = {dbc — cbd, dac — cad, adb — bda, acb — bca). 

This dimer model is non-degenerate, and has four perfect matchings Dq, . . . , D3 shown 
in Figure O 

We end this section with the following lemma: 

Lemma 2.2. Assume that a dimer model has a perfect matching D. Then for any 
path p on the quiver, there are another path q and a non-negative integer k such that 
p is equivalent to qu^ and q is not equivalent to a path containing a small cycle. 

Proof. Consider the number of times the path p crosses D. Then this is a non-negative 
integer which decreases by one as one removes a small cycle from the path. □ 

The statement of Lemma 12.21 can be false if there is no perfect matching: Figure [6] 
shows an example of a dimer model without any perfect matching, which we learned 




Figure 3. A dimer model 






Figure 4. The corre- 
sponding quiver 





Figure 5. Four perfect matchings 
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from Broomhead and King. One can see from the relation 

a = eadcb 

that 

cbfead = chfe^adc{hd) = chf adc{hd)c{hd) = ■ ■ ■ , 
which shows that the loop cbfead can be divided by any power of the small cycle bd. 





e ■• •■ c 




p 


• 

' 0- ': : d > 





Figure 6. A dimer model without any perfect matching 

3. Consistency conditions for dimer models 

The following notion is due to Duffin [5j and Mercat |T5] : 

Definition 3.1. A dimer model is isomdial if one can choose an embedding of the 
graph into the torus so that every face of the graph is a polygon inscribed in a circle 
of a fixed radius with respect to a fiat metric on the torus. Here, the circumcenter of 
any face must be contained in the face. 

A dimer model is isoradial if and only if zigzag paths behave like straight lines: 

Theorem 3.2 (Kenyon and Schlenker |I6i Theorem 5.1]). A dimer model is isoradial 
if and only if the following conditions are satisfied: 

(1) Every zigzag path is a simple closed curve. 

(2) The lift of any pair of zigzag paths to the universal cover of the torus share at 
most one edge. 

The following condition is introduced by Mozgovoy and Reineke: 

Definition 3.3 ([1^1 Condition 4.12]). A dimer model is said to satisfy the first con- 
sistency condition if weakly equivalent paths are equivalent. 

We regard a zigzag path on the universal cover as a sequence (e^) of edges param- 
eterized by i G Z, up to translations of i. 

Definition 3.4. Let z = (cj) and w = {fi) be two zigzag paths on the universal cover. 
We say that z and w intersect if there are i^jETj with Cj = fj such that if u,v are 
the maximum and the minimum of t with Cj+t = respectively, then m — f G 2Z. In 
this case, the sequence (ej+„ = /j_„,ej+„+i = . . . , e^+u = fj-u) of intersections 

is counted as a single intersection. We say that z has a self-intersection if there is a 
pair i ^ j with Cj = Cj such that the directions of z at Cj and Cj are opposite, and 
M — f G 2Z for M and v defined similarly as above. We say that z is homologically 
trivial if the map i i— i- Cj is periodic. 
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Note that if m — f > in the above definition, then the nodes between e„ and 
Cu are divalent. According to this definition, there are cases where z and w have a 
common nodes or common edges, but they do not intersect as shown in Figure [71 The 
assumption m — u G 2Z is needed to remove the effect of a divalent node; if there is no 
divalent node, then a pair of zigzag paths intersect if and only if they have a common 
edge. 




Figure 7. Examples of an intersection (left) and a non-intersection (right) 

The following condition is slightly weaker than isoradiality, and easy to check in 
examples: 

Definition 3.5. A dimer model is said to be consistent if 

• there is no homologically trivial zigzag path, 

• no zigzag path has a self-intersection on the universal cover, and 

• no pair of zigzag paths intersect each other on the universal cover in the same 
direction more than once. 

Here, the third condition means that if a pair {z, w) of zigzag paths has two inter- 
sections a and b and the zigzag path z points from a to b, then the other zigzag path 
w must point from b to a. 




Figure 8. A homologi- 
cally trivial zigzag path 



'f 



■f- 



Figure 9. An inconsis- 
tent dimer model 




Figure 10. A pair of zigzag paths in the same direction intersecting twice 

Figure E] shows a part of an inconsistent dimer model which contains a homologically 
trivial zigzag path. Figure [9] shows an inconsistent dimer model, which contains a pair 
of zigzag paths intersecting in the same direction twice as in Figure [TOl 
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On the other hand, a pair of zigzag paths going in the opposite direction may intersect 
twice in a consistent dimer modeL Figure [12] shows a pair of such zigzag paths on a 
consistent dimer model in Figure [11] 




Figure 11. A consistent non-isoradial dimer model 




Figure 12. A pair of zigzag paths in the opposite direction intersecting twice 

To obtain a criterion for the minimality of a path, we discuss the intersection of a 
path of the quiver and a zigzag path. Note that paths of the quiver and zigzag paths 
are both regarded as sequences of arrows of the quiver, where the former are finite and 
the latter are infinite. 

Definition 3.6. Let p = 0102 ... be a path of the quiver (oj G A) and z = {hi)i^j^ 
be a zigzag path. We say p intersects z at an arrow a if there are z,j with a = aj = 
hj E A = E, satisfying the following condition: If u, v denote the maximum and the 
minimum of t with ai+t = bj-t respectively, then u — v is even. In this case, the sequence 
(a^+^, = . . . , tti+u = bj-^u) is counted as a single intersection. 

Figure [T^ shows an example of a non- intersection; the path shown in dark gray does 
not intersect the zigzag path shown in light gray. Note that the dark gray path is 
equivalent to the dashed path, which does not have a common edge (or an arrow) with 
the light gray path. 

The following lemma is obvious from the definition of the equivalence relations of 
paths: 

Lemma 3.7. Let z he a zigzag path on the universal cover. Suppose that a path p' 
is obtained from another path p by replacing p+{a) C p with p-{a) or the other way 
around for a single arrow a, as in the definition of the equivalence relations of paths. 
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Figure 13. An example of a non-intersection 

If neither ap^{a) nor p+{a)a is a part of p, then there is a natural bijection between 
the intersections of z and p and those of z and p' . If a is not a part of p, then this 
bijection preserves the order of intersections along z. 

Because ap_|_(a) and p+(a)a are small cycles, the first half of Lemma 1X71 immediately 
gives the following: 

Corollary 3.8. A minimal path which does not intersect a zigzag path z cannot be 
equivalent to a path intersecting z. 

Lemma 13.71 also gives the following: 

Corollary 3.9. Let p be a path of the quiver. If there is no zigzag path that intersects 
p more than once in the same direction on the universal cover, then p is minimal. 

Proof. Assume that there is no zigzag path that intersects p more than once in the 
same direction on the universal cover. If p contains an arrow a and either p+(a) or 
P-{a), then one of two zig-zag paths containing the edge corresponding to a intersects 
p more than once in the same direction on the universal cover. It follows that if p 
contains p+{a) or P-{a) for an arrow a, then p does not contain a. Let p' be a path 
related to p as in Lemma [3.71 Since p does not contain small cycles ap^{a) or p+{a)a, 
Lemma 13.71 implies that p' also satisfies the assumption and hence does not contain a 
small cycle. By repeating this argument, we can see that if a path is equivalent to p, 
then it does not contain a small cycle. □ 

The following lemma shows that the consistency condition implies the first consis- 
tency condition of Mozgovoy and Reineke: 

Lemma 3.10. // weak equivalence does not imply equivalence, then the dimer model 
is not consistent. 

Proof. Assume for contradiction that a consistent dimer model has a pair of weakly 
equivalent paths which are not equivalent. Then there is a pair (a, b) of paths on the 
universaly cover such that 

• There is an integer i > such that either (a, bu^) or {au\ b) is weakly equivalent 
but not equivalent. 

• If one of a and b contains loops, then it is a loop and the other one is a trivial 
path. 

• a and b meet only at the endpoints. 

Choose one of such pairs, without fixing the endpoints, so that the area bounded by a 
and b is minimal with respect to the inclusion relation. 

Figure [TH shows a pair (a, b) of such paths. We may assume that a is a non-trivial 
path. Let vi and V2 be the source and the target of a respectively. To show the 




Figure 14. A pair of inequivalent paths which are weakly equivalent 

inconsistency of the dimer model, consider the zigzag path z which starts from the 
white node just on the right of the first arrow in the path a as shown in light gray in 
Figure [TH 

We show that if z crosses a, then it contradicts the minimality of the area. Assume 
that z crosses a, and consider the path c which goes along z as in Figure [HI Since z 
crosses a, the path c also crosses a. Let f 3 be the vertex where a and c intersects, and 
a! and c' be the parts of a and c from v\ to f 3 respectively. The part of a from f 3 to f 2 
will be denoted by d as in Figure [13 




Figure 15. The paths a! and d 
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If there is a zigzag path w which intersects c' more than once in the same direction, 
then w also intersects z more than once in the same direction, which contradicts the 
assumption that the dimer model is consistent. Hence no zigzag path intersects d more 
than once in the same direction, so that c' is minimal by Corollary 13.91 

Suppose dd is different from h. Then by the minimality of the area and the minimality 
of c', there are non- negative integers i and j such that a' is equivalent to c'w* and 
either {ddu\b) or {dd,boj^) are equivalent pairs. Then one of (a, few*"-'), {au^~\b) and 
(a, huj^^^) is an equivalent pair, which contradicts the assumption. If dd coincides with 
6, then h is equivalent to a path that goes along the opposite side of z as in Figure fT6l 
which contradicts the minimality of the area. 




Figure 16. A path equivalent to dd 

Hence the zigzag path z cannot cross the path a. In the same way, the dashed gray 
zigzag path in Figure [T3] cannot cross the path h. It follows that if we extend these 
two zigzag paths in both directions, then they will intersect in the same direction more 
than once or have a self-intersection. This contradicts the consistency of the dimer 
model, and Lemma [3. 101 is proved. 

□ 

Lemma 3.11. For a path p in a consistent dimer model, the following are equivalent: 

(1) p is minimal. 

(2) p is minimum. 

(3) There is no zigzag path that intersects p more than once in the same direction 
on the universal cover. 

Proof. It is clear that [2] implies [T] To show the converse, take a minimal path p and a 
path q from s{p) to t{p) homotopic to p. Then (p, go;*) or (pcu*, q) is weakly equivalent, 
hence equivalent. By the minimality of p, puj^ is equivalent to g, which means p is 
minimum. 

Corollary 13. 91 states that |3] implies [H To show the converse, suppose there is a zigzag 
path z as above. Let ai and 02 be arrows on the intersection of z and p such that the 
directions are from oi to 02 on both z and p, and their parts between ai and 02 do not 
meet each other. Let p' be the part of p from s{ai) to t{a2). There is a path q from 
s{ai) to t(a2) which is parallel to z. Since q is minimal by Corollarv l3.9[ it is minimum 
and there is an integer i > such that p' is equivalent to gw*. If p' is also minimal, i 
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must be zero and therefore ]?' is equivalent to q. This contradicts Lemma 13.71 and thus 
p is not minimaL □ 

The following lemmas show that the first consistency condition of Mozgovoy and 
Reineke together with the existence of a perfect matching implies the consistency con- 
dition: 

Lemma 3.12. Assume that a dimer model has a perfect matching and a pair of zigzag 
paths intersecting in the same direction twice on the universal cover, none of which 
has a self-intersection. Then there is a pair of inequivalent paths which are weakly 
equivalent. 

Proof. For a pair {z, w) of zigzag paths intersecting in the same direction twice on 
the universal cover, consider the pair (a, b) of paths as shown in dark gray in Figure 
[T71 Our assumption that w does not have a self-intersection implies that a does not 




b 



Figure 17. A pair of inequivalent paths which are weakly equivalent 

intersect w. We claim that there is a minimal path a' which does not intersect w such 
that a = a'uj^ for some A; G N. The existence of such a' and k follows from Corollary 
13.81 and the existence of a perfect matching: A perfect matching intersects a in a finite 
number of points, and the number of intersection decreases by one as one factors out 
a small cycle. Hence the process of 

• deforming the path without letting it intersect w (Lemma l3.7p . and 

• factoring out a small cycle if any 

must terminate in finite steps. Moreover, the resulting path a' cannot be equivalent 
to a path intersecting w by Corollary 13. 8[ Similarly, there is a minimal path b' from 
f 1 to V2 which does not intersect z. On the other hand, a' and b' intersect z and w 
respectively for topological reason. It follows that {a',b'u^) or {a'u'^,b') for some non- 
negative integer i gives a pair of weakly equivalent paths which are not equivalent. □ 

Lemma 3.13. Assume that a dimer model has a perfect matching and a zigzag path 
with a self-intersection on the universal cover. Then there is a pair of inequivalent 
paths which are weakly equivalent. 
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Proof. Let z he & zigzag path on the universal cover with a self-intersection and 
606162 . . . 6„6o be a loop in z, where z has a self-intersection at 60 and does not have 
any self-intersection in (61, ... , 6^). The union of the edges 61, . . . , 6„ will be denoted 
by C. 




trivial zigzag path and a 

_ 1 o A ■ r cyclic path on the quiver 

Figure 18. A pair of 

inequivalent paths which 

are weakly equivalent 

Regarding cq as an arrow, we put Vi = s{eo) and V2 = t^eo). There is a path b from 
f 1 to f 2 which goes along z. The edge 60 as an arrow of the quiver also forms a path 
from vi to V2. We show that the path 60 is minimal, and 

• there is a minimal path b' from vi to V2 which is not equivalent to 60, or 

• there is a non-trivial cyclic path which is not equivalent to any positive power 
of a small cycle. 

In the latter case, since we are working on the universal cover, this cyclic path is 
homologically trivial, and the pair consisting of this cyclic path and a suitable power 
of a small cycle gives a pair of inequivalent paths which are weakly equivalent. In the 
former case, there is a non-negative integer i such that either {eQ,b'u^) or {eQu\b') is 
a pair of weakly equivalent paths, since both 60 and b' are paths from vi to V2 on the 
universal cover, and hence homotopic. This pair of paths cannot be equivalent since 
60 and b' are minimal. 

To obtain a minimal path from b, we first remove as many small cycles from b as 
possible without making it intersect C. This process terminates in finite steps just as 
in the proof of Lemma 13.121 The resulting path bi may not be minimal yet since it 
might allow a deformation first to a path intersecting C and then to a path containing 
small cycles. Assume that another path b'l from vi to V2 intersecting C is obtained 
from bi by replacing p-{a) C bi with p+(a) (or the other way around, depending on 
the color of the node at 60 n6i) for a single arrow a. Since C is a part of a zigzag path, 
it follows, from the definitions of a zigzag path and the equivalence of paths just as in 
Lemma [3. 7t that the arrow a must be Cq. (Lemma 13 . 71 roughly states that one needs a 
small cycle to deform a path across a zigzag path. Since 61 does not contain a small 
cycle, the only way to deform it across C is to deform it by the equivalence relation at 
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Cq. Unfortunately, one cannot apply Lemma [3.71 directly in the present situation since 
C may intersect z\C .) 

Thus hi contains p_(eo) (orp+(eo)) and is written as hi = cp-{eo)d (or hi = cp+{eo)d), 
where c and d are paths from vi to V2- At least one of them (say, c) is not homotopic 
to the arrow cq in \ C. Take a perfect matching D and count the number |cn Z)| of 
edges of D which meet the path c. 

If the number |c H D\ is equal to \hi (1 D\, then p„(eo)c? is a non-trivial cyclic path 
on the quiver which does not meet D at all. Note that for any given perfect matching, 
equivalent paths have the same numbers of arrows meeting that perfect matching. 
Since a small cycle meet any perfect matching at exactly one edge, the cyclic path 
p„(eo)(i cannot be equivalent to any positive power of a small cycle. 

If the number |c fl D| is smaller than \hi Ci D\, then we set 62 = c and repeat this 
process. After finitely many steps, we obtain a path h' = hn such that 

• h' is not homotopic to cq in \ C, and 

• h' is not equivalent to a path containing a small cycle, so that h' is minimal, 

or a cyclic path which is not equivalent to any positive power of a small cycle. 

To show that the path Cq is minimal, note that the arrow Cq can be equivalent to 
another path only if the edge eo is the first of several consecutive edges connected by 
divalent nodes. Since z has a self-intersection at eo, the number of consecutive edges 
connected by divalent nodes must be odd and eo can be equivalent only to arrows. This 
shows that the path eo is minimal. 

It is clear that h' is a path of length greater than one. This shows that eo is not 
equivalent to h', and Lemma [3. 131 is proved. □ 

The following lemma can be shown in an analogous way: 

Lemma 3.14. Assume that a dimer model has a perfect matching and a zigzag path 
with the trivial homology class, then there is a cyclic path on the quiver which is weakly 
equivalent to some power of a small cycle but not equivalent. 

Indeed, consider the path which goes around the zigzag path, and factor out all the 
possible small cycles. Then one ends up with a path weakly equivalent to a power of 
a small cycle but not equivalent to it. 

For example, the path on the quiver shown in Figure [19] is weakly equivalent to a 
small cycle as shown in Figure |20l although it is not equivalent; if we call the idempotent 
element in the path algebra corresponding to the top-left vertex and the path shown in 
Figure [T^ starting from the top-left vertex as e and p respectively, then one has p eu 
and pu = eu^. 




Figure 20. Deforming a path on the quiver 
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4. Properly-ordered dimer models 



For a node in a dimer model, the set of zigzag paths going through the edges adjacent 
to it has a natural cyclic ordering given by the directions of the outgoing paths from 
the node. On the other hand, the homology classes of these zigzag paths determine 
another cyclic ordering if these classes are distinct. 

Definition 4.1 (Gulotta [lOl section 3.1]). A dimer model is properly orderedii 

(1) there is no homologically trivial zigzag path, 

(2) no zigzag path has a self-intersection on the universal cover, 

(3) no pair of zigzag paths in the same homology class have a common node, and 

(4) for any node of the dimer model, the cyclic order on the set of zigzag paths 
going through that node coincides with the cyclic order determined by their 
homology classes. 

Here, the homology group of the torus T = M? /W? is identified with 7? in a natural 
way. The slope of a zigzag path is 



where (m, v) G 7? is the homology class of the zigzag path. The lack of a self-intersection 
implies that {u,v) is a primitive element, so that a set of zigzag paths with distinct 
homology classes has a well-defined counter-clockwise cyclic order. 
A consistent dimer model is properly ordered: 

Lemma 4.2. In a consistent dimer model, the cyclic order of the zigzag paths around 
any node of the dimer model is compatible with the cyclic order determined by their 
slopes. 

Proof. Let zi, Z2 and zs be a triple of zigzag paths passing through a node of the dimer 
model along neighboring edges at the node whose cyclic order around the node does not 
respect the cyclic order determined by their slopes. Then two of them must intersect 
more than once in the same direction on the universal cover. □ 

The converse is also true: 

Lemma 4.3. A properly- ordered dimer model is consistent. 

Proof. Assume for contradiction that a properly-ordered dimer model has a pair zi = 
{^k)k& and Z2 = ifi)eez of zigzag paths intersecting in the same direction more than 
once on the universal cover. We show that there is an infinite sequence (zs, Z4, . . .) of 
zigzag paths on the universal cover with distinct slopes, which contradicts the finiteness 
of the set of slopes. 

An intersection (cj = fj+u, Ci+i = fj+u-i, • • • , ei+„ = fj) of zi and Z2 where i,j e Z 
and u G 2N is called a /asi intersection if {ek)k>i+u does not intersect {fe)eyj+u- Another 
intersection (cj/ = fj'^u',^i'+i = fj'+u'-i, ■ ■ ■ ,Gi'+u' = fj') for i' + u' < i is called the 
second last intersection along zi if {ek)i'+u'<k<i does not intersect {fe)£<j. Although a 
last intersection may not be unique, and not all last intersections may have the second 
last intersection, the assumption that zi and Z2 intersect in the same direction more 
than once implies the existence of at least one last intersection having the second last 
intersection. 
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Figure [2T] shows a part of a pair of zigzag paths near a last and the second last 
intersections. We have suppresed the rest of the paths, which may also intersect this 
part. We choose the names zi and Z2 for these zigzag paths, so that the node Cj+u fl 
Ci+u+i at the last intersection is white as in Figure [22j Although the second last 
intersection in this figure may be the one along Z2 instead of the one along zi , this does 
not affect the discussion below. 




Figure 23. z^ bending over to the right 



Now choose the third zigzag path zs = {gm)mei, as the one going in the direction 
opposite to Z2 from the second last intersection as shown in dotted arrow in Figure 
[22l so that = ff-i- Note that Z2 and z^ may not intersect at Qq = ff-i if the node 
at Qq n gi is divalent. The cyclic order on the set of zigzag paths, passing through 
the node g^i fl Qq where Zi, Z2 and z^ meet, is given by (21, ^2, ^3, ■ ' ' )• Since the 
dimer model is properly-ordered, the slopes of Zi, Z2 and have this cychc order. 
The slope of a zigzag path determines the asymptotic behavior of the zigzag path 
on the universal cover, so that the zigzag paths zi, Z2 and must have this cychc 
order outside of a compact set. Combined with the assumption that the intersection 
(cj = fj+u, Cj+i = fj+u-1, • • • , Cj+u = fj) is a last intersection of zi and Z2, this implies 
that 



• {9m) m>0 

intersects {ek)k>i'+u', or 

• {gm)m>o intersects {fe)e>j'+u'- 
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Schematic pictures of examples of the former case and the latter case are shown in 
Figure 122) and Figure [231 It may also happen that {gm)m>o intersect both {ek)k>i'+u' 
and (fi) e>j'+u' ■ 

In the former case, the part {gm)m>o of the zigzag path z^, intersects the zigzag path 
Zi in the same direction more than once, and one can find a pair of a last and the 
second last intersection as in Figure where the solid arrow represents Zi and the 
gray arrow represents z^ this time. Now we can repeat the same argument to obtain 
another zigzag path z^ such that 

• the cyclic order of the slopes is {z2, ^3,^4,^1), and 

• Z4 intersects Zi or z^ in the same direction more than once. 

In the latter case, the lack of self-intersection of zigzag paths in a properly-ordered 
dimer model implies that the part {gm)m<o of the zigzag path Z3 intersects the part 
{fe)e>j'+u' of the zigzag path Z2, and one can find a pair of a last and the second last 
intersections as in Figure [2T1 where the solid arrow represents Z3 and the gray arrow 
represents Z2 this time. Now we can repeat the same argument to obtain another zigzag 
path Zi such that 

• the cyclic order of the slopes is (^2, -24, -23, 2:1), and 

• Z4 intersects Z2 or Z3 in the same direction more than once. 

In both cases, we obtain a zigzag path Z4 whose slope is different from the slope 
of any of zi, Z2 and z^. By continuing this process, we obtain an infinite sequence 
{z5, zq, . . .) of zigzag paths with distinct slopes, and Lemma 1^73) is proved. 

□ 

By combining Lemma 14.21 with Lemma 14. 3[ one obtains the equivalence between 
consistency condition in Definition 13.51 and Gulotta's condition: 

Proposition 4.4. A dimer model is consistent if and only if it is properly- ordered. 

References 

[1] Raf Bocklandt. Calabi Yau algebras and weighted quiver polyhedra. arXiv:0905.0232. 

[2] Tom Bridgeland, Alastair King, and Miles Reid. The McKay correspondence as an equivalence 

of derived categories. J. Amer. Math. Soc, 14(3):535-554 (electronic), 2001. 
[3] Nathan Broomhead. Dimer models and Calabi- Yau algebras. arXiv:0901.4662. 
[4] Ben Davison. Consistency conditions for brane tilings. arXiv:0812.4185. 

[5] R. J. Duffin. Potential theory on a rhombic lattice. J. Combinatorial Theory, 5:258-272, 1968. 
[6] Sebastian Franco, Amihay Hanany, Dario Martelli, James Sparks, David Vegh, and Brian Wecht. 

Gauge theories from toric geometry and brane tilings. J. High Energy Phys., (1):128, 40 pp. 

(electronic), 2006. 

[7] Sebastian Franco, Amihay Hanany, David Vegh, Brian Wecht, and Kristian D. Kennaway. Brane 

dimers and quiver gauge theories. J. High Energy Phys., (1):096, 48 pp. (electronic), 2006. 
[8] Sebastian Franco and David Vegh. Moduli spaces of gauge theories from dimer models: proof of 

the correspondence. J. High Energy Phys., (11):054, 26 pp. (electronic), 2006. 
[9] Victor Ginzburg. Calabi- Yau algebras, math. AG/0612139, 2006. 
[10] Daniel R. Gulotta. Properly ordered dimers, i?-charges, and an efficient inverse algorithm. J. 

High Energy Phys., (10):014, 31, 2008. 
[11] Amihay Hanany, Christopher P. Herzog, and David Vegh. Brane tilings and exceptional collec- 
tions. J. High Energy Phys., (7):001, 44 pp. (electronic), 2006. 
[12] Amihay Hanany and Kristian D. Kennaway. Dimer models and toric diagrams, hep-th/0503149, 
2005. 

[13] Amihay Hanany and David Vegh. Quivers, tilings, branes and rhombi. J. High Energy Phys., 
(10):029, 35, 2007. 



A NOTE ON CONSISTENCY CONDITIONS ON DIMER MODELS 



17 



[14] Akira Ishii and Kazushi Ueda. Dimer models and the special McKay correspondence. 
arXiv:0905.0059vl. 

[15] Akira Ishii and Kazushi Ueda. On moduli spaces of quiver representations associated with dimer 

models. In Higher dimensional algebraic varieties and vector bundles, RIMS Kokyuroku Bessatsu, 

B9, pages 127-141. Res. Inst. Math. Sci. (RIMS), Kyoto, 2008. 
[16] Richard Kenyon and Jean-Marc Schlenker. Rhombic embeddings of planar quad-graphs. Trans. 

Amer. Math. Soc, 357(9) :3443-3458 (electronic), 2005. 
[17] A. D. King. Moduli of representations of finite-dimensional algebras. Quart. J. Math. Oxford Ser. 

(2), 45(180):515-530, 1994. 
[18] Christian Mercat. Discrete Riemann surfaces and the Ising model. Comm. Math. Phys., 

218(1):177-216, 2001. 

[19] Sergey Mozgovoy and Markus Reineke. On the noncommutative Donaldson- Thomas invariants 

arising from brane tilings. arXiv:0809.0117. 
[20] Michel van den Bergh. Non-commutative crepant resolutions. In The legacy of Niels Henrik Abel, 

pages 749-770. Springer, Berlin, 2004. 



Akira Ishii 

Department of Mathematics, Graduate School of Science, Hiroshima University, 1- 
3-1 Kagamiyama, Higashi- Hiroshima, 739-8526, Japan 
e-mail address : akira@math.sci.hiroshima-u.ac.jp 



Kazushi Ueda 

Department of Mathematics, Graduate School of Science, Osaka University, Machikaneyama 
1-1, Toyonaka, Osaka, 560-0043, Japan. 

e-mail address : kazushi@math.sci.osaka-u.ac.jp 



